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I .a prcsente invention concerne un procede d'attribution d'une sequence 
d'etalcment a un utilisateur d\in reseau de telecommunications, tel qu'un reseau de 
transmission a porteuses multiples et k acces multiples par repartition de codes, prus 
connu sous le nom de reseau MC-CDMA (Multi-Carrier Coded Division Multiple 
5 Access). 

Parmi les nouveaux systdmes de communication pcrmettant de gerer 
sirnultanement et dans une meme bande de frequences plusieurs communications eirtre 
des utilisatcurs distincts, on connait la technique de transmission k porteuses multiples 
et k acces multiples par repartition de codes* plus connuc sous le nom de technique 

10 MC-CDMA. Cctte technique de transmission combine a la fois les principes de la 
transmission par multiplexage de frequences orthogonales connus sous le nom OFDM 
(Orthogonal Frequency Division Multiplex) et ceux de la technique d* Acces Multiple 
par Repartition de Codes (AMRC) ou CDMA (Code Division Multiple Access). 

On a represent^ a la Fig. 1 un schema synoptique illustrant un exemple de 

15 fonctionnement d'un 6metteur utilisant la technique de transmission MC-CDMA. Cet 



excmple est repr^sentatif d'une transmission en voic descendants c'est-a-dirc d*une 
station de base vers une station mobile. La rt-iemc donnge du *-i6me utilisateur 
d ik) {n\ est foumie a des multiplicateurs 10 a 1N-1 respectivement pr6vus pour la 
multiplier aux elements c { * y (m 6tant compris entre 0 et N~l) d f une sequence dite 

5 sequence d'6talement puis a des modulateurs 20 k 2N-1 pour respectivement la 
moduler sur des sous-porteuses a la frequence (f e -» m.F/T h ) ou/c est la frequence 
originate du signal tons, Ffr b est Tespacement entre deux sous-porteuses 
consecutives, F etant un enticr ct Tt etant la duree de la donnee d w [n] w hors un 
intervalle de garde. L'ensemble des sous-porteuses est additionnd dans un additionneur 

10 30 pour former le signal emis s ( * } (n,t) qui peut done s'exprimer sous la forme : 

* w (n,0 = rf ttl Wjc^ cos[2^(/ tf + m~)() si tc:[0. T h J 
s ik> (n 9 t) = Q sinon 

15 On notera que, dans cet exemple particulier, Tensemble des modulateurs 20 a 

2N-1 et dc Vadditionneur 30 peut etre mis en oeuvre par une transformce de Fourrier 
inverse. 

On notera que, pour des raisons de clarte, on a consid^re que la longueur N de 
chaque sequence d'etalement est egale au nombre tA de sous-porteuses de modulation, 
20 ce qui n'est pas nicessairement le cas dans tout systeme MC-CDMA. 

On fait 6galement rhypottese, pour des raisons de clarte, qu'une scule sequence 
d'&alement est attribute par utilisateur, ce qui n'est pas necessairement le cas. 

On sait que le canal de propagation peut etre obstru6 par des habitations et 
autres obstacles situSs entre 1'emetteur et le rtcepteur. Le signal emis se trouve alors 
25 propage en trajets multiples, chacun des trajets etant differernment retard* et att6nue. 
On comprendra que le canal de propagation agit alors comme un filtre dont la fonction 

de transfert h(f, t) varie dans le temps. 

La contribution notee s m au signal &nis s(n f t) de chaque porteuse m de donnees 

tfdestinees & AT utilisateurs peut s'exprimer de la maniere suivante ; 

30 
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Compte tenu de l'attenuation complexe notee h m (p) induite par le canal de 
transmission au niveau du recepteur de Vutilisateur de rang p % le signal re$u, dans le 
cas synchrone et en voie descendants sur chaque sous-porteuse de rang m peut alors 
s'exprimer comme suit : 

5 

ou /i*/ 0 represente Techantillon de bruit blanc additif gaussten sur la porteuse de 
rang m, 

10 L'aptitude des systtmes de transmission MC-CDMA a assurer Torthogonalite 

entre les signaux des difterents utilisateurs dans le reseau (et done a empecher toute 
interference entre ces signaux) depend des proprietes d'intercorrelation des sequences 
d'etalement qui sont attributes aux utilisateurs du reseau 

Typiquement, dans le cas des transmissions sur canal radiomobile dune station 
1 S de base vers un ensemble de stations mobiles, les signaux destines a chaque utilisateur 
sont emis de maniere synchrone. Dans ces conditions, des sequences d'etalement de 
Walsh-Hadamard peuvent etrc uttlisees pour garantir une orthogonalkc entre les 
utilisateurs si le canal n'est pas selectif en frequence. 

Dans les systemcs MC-CDMA connus, I'attribution des sequences d'etalement 
20 n'obeit pas, pour une meme famille de sequences d'dtalement (sequences de Walsh- 
Hadamard de longueur N, sequences de Gold, etc.), a des regies precises afm que les 
interferences liees a la stlectivite frcquentielle du canal soiem minimises. 

Or, prtcis&nent, la presente invention est basee sur Tid6e que le signal qui est 
re^u par un rtcepteur d'un systeme MG-CDMA comporte une composante qui est H6e 
25 aux interferences avec les autres utilisateurs, interferences qui, contrairement k ce qui 
est commandment admis, dependent des sequences attributes & ces utilisateurs dans la 
meme famille de sequences utilisees par le systeme de transmission. 

En effet, apres desetalement, le signal \f p) rc$u par rutilisateur p peut s'exprimer 
sous la forme : 



30 
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mat V M / 

On suppose ici que jc^f = l ct Too note . 

On constate que trois contributions sont ainsi mises en Evidence dans 
5 Vcxpression du signal re$u par 1'utilisateur p \ le signal desire (premier terme), une 
interference associ6e 4 la presence d'autres utilisateurs (deuxieme terme) et un bruit 
(troi steme terme). 

On peut encore 6crire la relation ci-dessus sous la forme : 



ou le terme J(h,p,k) est un terme d'interference representatif de Tenscmble des 
interferences induites entre les deux sequences d'indice p et k en prenant en compte la 
selectivity fr6quentielle du canal au niveau du recepteur de Tutilisateur de la sequence 

1 5 d'indice p et qui est done egal a J^h^c^c^ . 

Pour coniger 1'influence de ces interferences avec les autres utilisateurs, il est 
connu de mettre en asuvre, au niveau du recepteur, une etape d'egalisation dont le 
coefficient d'egalisation g m prend une valeur complexe qui affecte chaque porteuse de 
rang m si bien que la fonction de transfert apparente A* p> du canal de transmission vue 

20 par le rtcepteur, peut s'&rire sous la forme : 



25 



Le terme d'interf6rence modify /' (h, p, k) resultant du fait de la distorsion 
apport£e par le canal de transmission s'6crit maintenant : 
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Une premiere approche simpliste de legalisation oonsiste k rendre la fonction de 
transfert apparent 6gal k 1 afin de restaurer parfaitement l'orthogonalitc. 

5 Cependant, cette approche n'est pas utilisee car die augmente le bruit de maniere trap 
importante, ce qui degrade les performances du systeme de transmission. En pratique, 
legalisation assure un compromis entre la restauration de rorthogonalite, c'est-&-dire 
la diminution des interferences entre utiltsateurs, et la minimisation des effcts du bruit, 
^interference n'est done jamais supprim^e totalement. 
10 Le but de Tinvention est done de proposer un procede qui permette d'attenuer les 

effcts du terme perturbatcur (le second dans liquation pr6c6dente) sur les 
performances du systeme de transmission consid£re. 

A cet efFet, la pr&cnte invention concernc un proc&fc ^attribution d'unc ou de 
plusieurs sequences d'etatement a un utilisateur d'un reseau de transmission a 
15 porteuses multiples et a acces multiples par repartition de codes. Ce procede est 
caracterise en ce qu'il consiste k attribuer audit utilisateur ladite ou lesdttes sequences 
d'etatement en tenant compte d'un ensemble de sequences d'etalement predetermine 
parmi un ensemble de sequences possibles. 

Les caracteristiques de Tinvention apparaTtront plus clairement k la lecture de la 
20 description suivante d'un exemple de realisation, tadite description etant faite en 
relation avec les dessins joints, parmi lesquels : 

La Fig. 1 est un schema synoptique dW exemple d # emetteur d'un systdme de 
transmission MC-CDMA, et 

La Fig. 2 est un exemple d'un graphe montrant la reponse en amplitude d'un 
25 recepteur d'un systeme MC-CDMA, et 

La Fig. 3 est un tableau donnant le noxnbre de transitions du produit element k 
element de deux sequences de Walsh-Hadamard de longueur 8, ledit tableau 
permettant Illustration du procede de la presente invention. 

Dans un systeme de transmission MC-CDMA, un utilisateur se voit attribuer, 
30 soit au moment de ^initiation dHm appel, soh en cours de communication, une ou 
plusieurs sequences d'etalement dont, au niveau de Temetteur du systeme, chaque 
element est multiplie par ia donnee k transmettre de manidre a piloter un modulateur 
fonctionnant sur une sous-porteuse correspondante comme cela a dej4 6te cxplicite 
dans le preambule de la presente description. 



* *~ 13/89/99 13:44 P ffl 



La presente invention consiste 4 attribuer cette ou ces sequences d'etatement en 
tenant compte tfun ensemble de sequences predetermine, comme par exemple 
^ensemble des sequences deja utilisees, notamment par d'autres utilisateurs au 
moment consider et/ou un ensemble de sequences potentieltement utilisables & 
5 1'avenir. 

On montre ci-dessous, au moyen d'un exemple simplifie, que Pattribution des 
sequences selon la presente invention permet d'optimiser les performances du systeme 
de transmission. 

Dans cet exemple, on considere deux utilisateurs actifis si bien que le signal re?u 
10 \f p) peut s'exprimer de la maniere suivante : 

AT iV 

v o> .__ a£> +</ 0> /(A,l,y) + 2 z i- en ^absence d'egalisation, et 

= d iX ^h™ +d™I\hXJ)+YL z m* en presence d'egalisation, le terme 

representant le bruit sur la porteuse de rang m ayant subi le processus legalisation mis 
15 en acuvre. 

On a represente k la Fig. 2, un exemple de reponse spectrale en amplitude d'un 
canal de transmission d'un systeme de transmission MC-CDMA donl le nombre de 
sous-porteuscs/j a f a est de 8, Les amplitudes des signaux repus pour ces frequences /j 
a f 9 sont respectivement a, a, y, y, P, 5 et 5. 
20 La sequence d'etalement de I'utilisaieur 1 est la sequence de Walsh-Hadamard 

de longueur 8 suivante ; 

^--(+1,+1,+ Ml t +Ml.+ 1>+1) 

25 Apres passage dans le canal dom on suppose ici la contribution limitee a sa 

scule composante reelle (ce qui consiste a considerer une egalisation parfaite de la 
distorsion en phase), r impact sur la sequence de I'utilisaieur 1 s'ecrit : 

h w c m ^ (+ot? ^ 47, 47, +p, + p, +8, +5) 

30 

La sequence c (n etant utilisee et la longueur des sequences etant de 8, 7 autres 
sequences orthogonales a la sequence c 0) restent disponibles. 
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Si c'est la sequence <r f - (+1, -1, +1, -1, -f 1, -I, +1, -1) qui est attribute au 
second utilisateur, le signal recu par le premier utiiisateur est : 

v<*> = d«> ± *» + d"£*? c«>c? + £ «* 

*r=i #»=l 01*1 

= 2(a^-^ + r + ^ <t) +(a•0 + ^.0 + X'0 + 5•Oy <^) +2;2^ , 

B»-l 

5 

On petit constater que l'estimation de la donnec df l) de I'utilisateur 1 ne depend 
pas des donnees du second utilisateur. 

Par contrc, si c'est la sequence *P* = (+1, +1, -1, -1, +1, +1, -1, -1) qui est 
attribute au second utilisateur, le signal recu par le premier utilisateur est : 

10 

= 2(cr + 0 + r + S)d in +2{a-p + r - ^V 0) + £ *** 

On constate dors que l'estimation de la donn£e cf° de I'utilisateur 1 depend cette 
fois-ci de la donnee du second utilisateur. 
15 On montre ainsi qu'etant 4onn6 un canal de propagation et une famille de 

sequences d'etalcment avec des proprietes d'intercorrelation identiques sans 
degradation de canal, interference entre utitisateurs liee a la propagation du signal en 
trajets multiples depend du choix des sequences d'etalement utilisecs parmi cette 
famille. 

20 Ainsi, le choix tfune sequence particuliere en fonction de celles qui ont deji et£ 

attributes permet d'optimiser les performances du systexne de transmission. Mais ce 
choix peut ^galement se faire en tenant compte des sequences susceptibles d'etre 
utilises plus tard, permettant ainsi d'optimiser a Tavenir les performances du systeme 
de transmission. 

25 Uattribution des sequences d'etalement peut etre uniforme k tous les utilisateurs, 

et dans ce cas, elle permet d'optimiser une qualite moyenne des performances de 
transmission pour I'ensemble des utilisateurs actifs. 



wijjinfii LE GUEN 
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Elle peut egalement etre au contraire non uniforme et dans ce cas, elle permet 
d'optimiser la transmission de certaines sequences par rapport k d'autres, et d'ainsi 
difFerencier ces sequences, par exemple en terme de qualite de service ou autre critere, 

Dans le cas d'une attribution uniforme et selon une caracteristique de la presente 
5 invention, on attribue a un utilisateur, parmi toutes les sequences d'etalement 
disponibles au moment de cette attribution, la sequence d'etalement qui minimise 
une fonction jV* a *> 9 dite fonction de cout, representative de Tinterference entre la 
sequence d'etalement et les sequences d'etalement d"un ensemble predetermine 
ou determine de sequences dont les indices appartiennent a 1'ensemble d'indices Q*. 
10 Ainsi, la sequence de rang / est attribute si ce rang / v6rifte la relation suivante 

i = arg mm |j oa »] 

ou Clj est 1'ensemble des indices des sequences disponibles, 
Par exemple, la fonction de coQt J° tilk) representative de Tinterference entre la 
15 sequence d'etalement c 0) et des sequences dont les indices appartiennent £ un 
ensemble Qk peut Stre definie comme etam egale a la valeur max i male prise par une 
fonction D u%i) representative de la degradation de la transmission qui est induite suite 
a l'interference entre la sequence d'etalement d'indice j et la sequence d'etalement c w 
d'indices k, pour un indice * appartenant a Tensemble CI* predetermine 



20 



25 



30 



La fonction de cout pourrait egalement etre egale a la moyenne des valeurs 
prises par cette fonction de degradation ; 

ou K est le nombre d'indices de 1'ensemble predetermine Q*. 

Par exemple, la fonction de degradation D°'* ) est definie comme suit ; 



oubien Z) (M) =E 
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ou £ est Vesperance mathgmatique. 

On rappelle ici que M est le norabre de sous-porteuses mises en ceuvre dans le 
syst&ne de transmission MC-CDMA et hl J> est soit la reponse du canal de 
S transmission (egalemcnt notce h% } dans le prtambule de la presente description), soit 
la reponse apparente du canal de transmission compte tenu d'un processus 
d'6galisatioa mis en osuvre dans le recepteur, reponse pour la frequence de la sous- 
porteuse de rang m et pour le recepteur de Tutilisateur de la sequence de rangy. 

Une autre possibility est de choisir D m comme etant representative de la faible 
10 importance des composantes haute frequence d'une sequence j@ M> de N elements 
resultant du produit Element a Element de la sequence <P avec la sequence c*. En 
particulier, plus les composantes haute-frequence de cette sequence z? kj} sont 
nombreuscs et plus faible est la fonction de degradation F$ tk) . 

L'importance des composantes haute-fr6quence au regard des autres 
1 5 composantes peut etre mesurec en utilisant une transform^ de Fourrier 

Elle peut 6galemenl etre mesur6e en considerant le nombre de transitions 
} ct f-1 ,+1 } apparaissant dans la sequence On aura alors, par exemple : 

20 

ou T(jf (M) ) est le nombre de transitions de la sequence z UA> resultant du 

produit element a Element de la sequence c* ; avec la sequence c^K 

Uya transition entre le m-ieme element et le *H /-ieme element de^ 0J) si ; 

25 Sgn[^]^Sgn[z^>l 

On notera que le norabre de transitions des sequences produits x km est 

gengralement connu & Tavance et depend de la famille dc sequences utilisees par le 
systeme de transmission ; sequences de Walsh-Hadamard, sequences de Gold, 
30 sequences de Kasami, etc. Ce nombre peut €tre calcute k Tavance et etre memorise 
dans une table m£moire pour cbaque sequence et pour toutes les sequences produits de 
cette sequence. 

On va maintenant illustrer la mise en oeuvre du precede de la prtsente invention 
dans le cas ou la fonction de cout J** 0 ** est 6gale a la valeur maximale prise par la 



III 
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fonction dc degradation (J u ' Uk) ^maxZ) 0 ^) et ladite fonction de degradation est 
cgale 4 rinverse du norabre de transitions de la sequence resultant du produit 

element a 6l6ment de la sequence <P } avec la sequence <P*. 

On a repr^sente 4 la Fig. 3, un tableau dormant respectivement en abscisse et en 
5 ordonnee le rang des sequences de Walsh-Hadamard et, k Intersection d'une Jigne et 
d\ine colonne, le nombre de transitions de la sequence produit Element a 6l6ment des 
deux sequences respectivement affect^es 4 ladite ligne et a ladite colonne. 

Considerons un moment ou seules les sequences de rang I et 6 sont utilisees. La 
determination de la sequence a attribuer au prochain utilisateur se fera en consid^rant 
10 un ensemble predetermine 6gal a I'ensemble des sequences d6ja utilisees Les valeurs 
de./ sont done 6ga»es a 1 et 6. Pour / =» 2, les nombres de transitions T(jf 2JJ ) et T(j(*- 6) ) 
sont respectivement egaux a 7 et 1 . La valeur maximale de la degradation est done 1 

Pour / = 3, les nombres de transitions T(xf 3i) ) et T(jt m ) sont respectivement 
egaux a 3 et 5 La valeur maximale de la degradation est done 1/3 
15 Pour i = 4, les nombres de transitions T(j£ 4J) ) et T(j[ 4% ^) sont respectivement 

6gaux a 4 et 2. La valeur maximale de la degradation est done 1/2. 

On proc^dc ainsi pour les autres valeurs de i. La liste des valeurs maximales de 
la degradation (ou coQt) est done 



/ 


2 


3 


4 


5 


7 


8 




1 


1/3 


1/2 


1 


Vt 


1/3 



20 

La sequence d'etalement dont la valeur du cout est minimale est alors 

choisic. lei, deux sequences peuvent arc choisies : 3 ct 8. Le choix entre les deux peat 
etre arbitraire ou non 

Selon la presente invention, on attribue, 4 chaque utilisateur, au moins une 
25 sequence detalement de maniere 4 tenir compte dc la quality de transmission 
envisages pour cette sequence ou ces sequences. L'attribution est alors dite non- 
uniforme. 

Par exemple, a un utilisateur desirant une bonne qualit6 relative de transmission, 
on attribue la sequence d'etalement c fl) qui minimise la fonction de cout J ijMk) avec 
30 les sequences d'etalement cf® d'un ensemble predetermine ou determine de sequences 
d'indice k appartenant k un ensemble D* A un utilisateur desirant une qualite de 
transmission moyenne, on attribue la sequence d'etalement c /0 qui donne une valeur 
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moyenne a la fonction de cofit J UtCit) avec les sequences d'etalement c m d'un 
ensemble predetermine ou determine de sequences d'indice k appartenant a un 
ensemble £V Quant & un utilisateur dont la quality dc transmission peut etre 
minimum, on pourra attribuer la sequence d'etalement sans se soucier de la 
5 distortion sur cette sequence. 

Selon la prfsente invention, on attribue k chaque utilisateur au moins une 
sequence d'etalement de maniere 4 tenir compte de la quality de transmission 
envisagee pour les sequences appartenant a un ensemble predetermine de sequences. 

Dans ce cas, Venscmble predetermine des sequences d'etalement d'indices * 
10 appartenant a un ensemble She consider^ au moment de I'attribution d'une sequence 
pcut etre constitue des sequences d'etalement qui sont deja utilisees au moment dc 
cetlc attribution. 

Dans cc cas, etant donne un nombre K de sequences d'etalement prcalablement 
utilisees, la regie d' attribution d'une nouvelle sequence consiste a allouer parmi les 
15 sequences d'etalement disponiblcs, la sequence d'etalement c w qui minimise la 

fonction de cout J° ^^representative de T interference entre la sequence d'etalement 
<P et les K sequences d'etalement deja utilisees tfindices k appartenant a 
Tensemblc Q*. 

20 /=arg mini/ 0 '"**] pour K ^2 

Uensemble predetermine des sequences c m peut egalement &re constitue des 
sequences d'etalement qui sont potentiellement utilisables a I'avenir, seules ou en 
combinaison avec les sequences precedentes. Cela peut etre Ie cas a tout moment, 
25 mais egalement lors de I'attribution de Ija premiere sequence d'etalement. 

La regie d'attribution de la premiere sequence d'etalement consiste a allouer 
parmi les sequences d'etalement disponiblcs, la sequence d'etalement c (0 qui minimise 

la fonction de cout J u ' Qk > representative de ^interference entre la sequence 
d'etalement i et les sequences d'etalement c (M potentiellement utilisables a I'avenir 
30 d'indices k appartenant a 1'ensemble O*. La i-eroe sequence d'etalement c (i) est 

attribuee si : 



i - arg mm 



^^^^^^^^ 



11 
i 
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ou f2, est Vensemble des indices des sequences disponibles. 

La regie d'attribution d'une nouvelle sequence d'etalement peut egalement 
favoriser la transmission d'une sequence fa deja attribute. L'ensemble predetermine de 
sequences d'etalement est alors constitue de cette seule sequence, 
5 Ainsi, etant donne un nombre K de sequences d'etalement prealablement 

attribuees comprenant la sequence c { '* } , la regie d'attribution d'une nouvelle sequence 
consiste 4 allouer parmi les sequences disponibles, la sequence d'etalement c (fJ qui 

mimimise la fonction de cout J 0Vo) representative dc Interference entre la sequence 
d'etalement / et la sequence d'etalement e w dont il faut favoriser la transmission. La 
10 /-eme sequence d'etalement c i0 est attribute si : 

/ = arg minL/°H pour i 0 efi,; *i 0 ,K >2 

j JcOj 

Selon une autre caracteristique de la presente invention, le procede de la 
IS presente invention consiste a re-attribuer en cours de transmission, a des moments 
determines, les K-Q sequences encore necessaires pour les differentes transmissions, 
K etant le nombre de sequences d'etalement prealablement utilisees avant que Q 
sequences parmi K (Q<K) aient ete rendues disponibles (par exemple & la suite de la 
deactivation d'un utilisateur). 
20 Les regies qui sous-tendent le processus de re-attribution sont les memes que 

celles du processus d'attribution a un utilisateur au moment ou celui-ci initie une 
communication. 

Plus particulierement, ce processus peut etre le suivant. Si K-Q > 1, pour 
satisfaire une re-attribution des sequences d'etalement qui assure une optimisation 
25 uniforme des performances, cette re-attribution dynamique peut consister & 

- Calcuier les fonctions de cout y UA) pour toute sequence d'etalement c U) ou/ 
appartient a Tensemble Qq des indices des sequences rendues disponibles. 

- Calcuier les fonctions de covtJ ik *** k) pour toute sequence d'etalement c {k) ou 

k appartient a CV-<? des indices des sequences encore utilisees. 
30 - Tant qu'il existe une ou plusieurs sequences d'etalement d'indice/o gCIq et 

une ou plusieurs sequences d'etalement d'indice^ g £I k ^q telles que 
jUo.a*> < j(*oAr>^ desallouer la sequence c^definie par : 



o& 7 7tin ioo 
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et allouer a la place la sequence c ( * m) definie par : 

Selon un autre exemple, si K-Q > 1 et pour satisfaire une re-attribution des 
sequences d*eta!ement qui fa vo riser ait la transmission de la sequence io deja attribute, 
la re-attribution dynamique peut consister a : 
10 - Calculer les fonctions de cout i/ (M,) pour toute sequence d*eta!ementc Cy> ou> 

appartient a Tensemble Oq des indices des sequences renducs disponibles. 

- Calculer les fonctions de couty (M)) pour toute sequence d'etalement c {k) ou k 

appartient k Qk-q des indices des sequences encore utilises. 

- Tant qii'il existe une ou plusieurs sequences d'dtalement d'indice j 0 e Cl Q et 

15 une ou plusieurs sequences d'etaiement d'indice * 0 gJ2 a _^ telles 
queJ (/o/o) < J (to ^ > > desailouer la sequence c {kAi) definie par : 

^-arg max^j, 

20 et allouer a la place la sequence c lkm) definie par 

* OT = axg minl/^J 
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REVENDICATiONS 

1) Precede ^attribution d'une ou de plusseurs sequences d'etalement & un 
utitisateur d'un reseau de transmission a porteuses multiples et a acces multiples par 
repartition de codes, chaque element de ladite sequence etant, au niveau d'un dmetteur 

5 dudit reseau, multiplie par une donnee a transmettre et ensuite transmis sur une sous- 
pocteuse correspondante, caracterise en ce qu'il consiste £ attribuer audit utitisateur 
ladite ou lesdites sequences d'etalement en tenant compte d'un ensemble de sequences 
d'etalement predetermine. 

2) Precede d'attribution selon la revendication 1, caracterise en ce que ledit 
10 ensemble de sequences d'etalement predetermine inclut l'ensemble des sequences qui 

sont utilisees par ledit reseau au moment de I'attribution. 

3) Precede d'attribution selon la revendication 1 ou 2, caracterise en ce que ledit 
ensemble dc sequences d'etalement predetermine inclut l'ensemble des sequences qui 
sont potentiellement utilisables posterieurement au moment de I'attribution. 

15 4) Precede d'attribution selon la revendication I, 2 ou 3, caracterise en ce que 

ledit ensemble de sequences d'etalement predetermine inclut l'ensemble des sequences 
dont on veut favoriser la transmission. 

5) Precede d'attribution selon une des revendications precedentes, caracterise en 
ce qu'il consiste i alloucr, parmi toutes les sequences d'etalement disponibles au 

20 moment de I'attribution, la sequence d'etalement cf° qui minimise une fonction J uw 
representative de interference entre la sequence d'etalement c m et les sequences 
d'etalement dudit ensemble predetermine ou determine, la sequence de rang i etant 
ainsi attribute si ce rang i verifte la relation sukvante : 

25 # = arg min 

ou Sh est l'ensemble des indices des sequences dudit ensemble predetermine ou 
determine et O y est l'ensemble des indices des sequences disponibles. 

6) Procede d'attribution selon une des revendications 1 a 4, caracterise en ce 
30 qu'il consiste a attribuer, a chaque utilisateur, au moins une sequence d'etalement de 

mantere a tenir compte de la qualite de transmission envisagee pour cette sequence ou 
ces sequences 

7) Precede d'attribution selon la revendication 6, caracterise en ce qu'il consiste 
a attribuer, a un utilisateur desirant une bonne qualite relative de transmission, la 
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sequence d'etalement c 0} qui minimise la fonction de cout J Ut ° k) avec les sequences 
d'etalement cf k) d'un ensemble predetermine ou determine de sequences d'indice k 
appartenant a un ensemble fl fc , k un utilisateur desirant une qualiie de transmission 
moyenne, la sequence d'etalement cf° qui donne une valeur moyenne a la fonction de 
cout J {J ^ k) avec les sequences d'etalement d'un ensemble predetermine ou 
determine de sequences d'indice k appartenant a un ensemble Ch et k un utilisateur 
dont la quality de transmission peut etre minimum, une sequence d'etalement <f° sans 
se soucier de la distorsion sur cette sequence. 

8) Proc^de d'attribution selon la revendication 5 ou 7, caracterise en ce que la 
fonction de cout J iJ * ak) representative de interference entre la sequence d'etalement 
cP* et des sequences d'indices k appartenant k un ensemble £2* est definie comme 
etant egale a la valeur maximale prise par une fonction D u * k ^ representative de la 
degradation dc la transmission qui est induite suite aux interferences entre la sequence 
d'etalement c° J et la sequence d'etalement c (k} : 

yO.Q*> = max 

kid* 



9) Procede ^attribution selon la revendication 5 ou 7, caracterise en ce que la 
fonction de cout J {/ °* } representative de Interference entre la sequence d'etalement 
20 et K sequences c**' d'indices k appartenant a un ensemble ft* est definie comme 
etant egale k la moyenne des valeurs prises par une fonction D (Jtk) representative de 
la degradation de la transmission qui est induite suite aux interferences entre la 
sequence d'etalement c® et la sequence c (k) : 



25 



30 



10) Procede ^attribution selon la revendication 8 ou 9, caracterise en ce que 
ladite fonction de degradation ZJ^^est definie comme suit : 



oubien D ( '- k> 




M ^Mf ^ IT, 



n 
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ou £ est l'esperance mathematique, M le nombre de sous-porteuses mises en 
oeuvre dans le systemc de transmission MC-CDMA et est la reponse apparente du 
canal de transmission compte tenu d'un processus d'egalisation mis en oeuvre dans le 
recepteur, reponse pour la frequence de ta sous-porteuse de rang m et pour le recepteur 

5 de futilisateur de la sequence de rangy. 

11) Procede d'attribution selon la revendication 8 ou 9, caracterise en ce que 
ladite fonction de degradation /3 u '* ) est representative de la faible importance des 
composantes haute frequence d'une sequence de N elements resultant du produit 
element a element de la sequence <P avec la sequence c w . 

10 12) Procdde d'attribution selon la revendication 11, caracterise en ce que la 

valeur de ladite fonction de degradation D^'est donnee par Implication d'une 
transformee de Fourricr a ladite sequence ^ de N dements resultant du produit 
element a element de la sequence cP avec la sequence c (k) . 

13) Precede d'attribution selon la revendication 11, caracteris6 en ce que la 
15 valeur de ladite fonction de degradation D u ' k) est donnee par le nombre de transitions 

{+1,-1} et {-l.+O apparaissant dans ladite sequence 2?* de //elements resultant du 
produit element a element de la sequence <P avec la sequence c w . 

14) Procede d'attribution scion une des revendicaiions precedentes, caracterise 
en ce qu'il est mis en oeuvre dynamiquement et consiste done a re-attribuer en cours de 

20 transmission, a des moments predetermines, les K-Q sequences encore necessaires 
pour les differentes transmissions, K etant le nombre de sequences d'etalement 
pr6alablement utilisees avant que Q sequences parmi K (Q<K) aient et<S rendues 
disponibles. 

15) Procede d'attribution selon la revendication 14, caracterisi en ce qu'il 
25 consiste a : 

- Calculer les fonctions de coQt J UM pour toute sequence d'etalement c (/) ouy 
appartient a l'ensemble Oq des indices des sequences rendues disponibles, 

- Calculer les fonctions de cout J ( ** fli> pour toute sequence d'etalement c {k) ou 
* appartient a £ljf^ des indices des sequences encore utilisees, 

30 - Tant qu'il existe une ou plusieurs sequences d'etalement d'indicey'o eO^ et 

une ou plusieurs sequences d'etalement d'indice* 0 eCl K _Q telles que 
jiJnW < j(*o.o*) ^ desallouer la sequence c l * w) definie par : 
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et allouer & la place la sequence c™' definie par : 



16) Precede d'attribution selon la revendication 14, caract£rise en ce qu'il 
consiste & 

- Calculer les fonctions de cout / (/,,0> pour toutc sequence d 'Statement c (y> ou / 
appartient a l'ensemble des indices des sequences rendues disponibles, 

- Calculer les fonctions de coutJ (kJc) pour toute sequence d'etalement c w ou k 

appartient 4 Qjc q des indices des sequences encore utilisees, 

- Tant qu'il existe une ou plusieurs sequences d'etalement d'indice j 0 e Qq et 

une ou plusieurs sequences d'etalement d'indice k 0 eCl K ^g telles 
que J UoJq) < j( k «< i «) % desallouer la sequence c (kM> definie par : 



17) Etnetteur d'un systeme de transmission 4 porteuses multiples et a acces 
multiples par repartition de codes, ledit emetteur comportant des moyens pour 
multiplier une donnee utilisateur par chacun des elements d'au moins une sequence 
d'etalement et des moyens pour moduler sur une sous-porteuse chacun des signaux 
issus desdits moyens de multiplication, characterise en ce qu'il comporte des moyens 
d'attribution a un utilisateur d'au moins une sequence d'etalement, iesdits moyens 
d'attribution etant prevus pour mettre en oeuvre un des precedes selon une des 
revendications 1 a 16 




et allouer k la place la sequence c { m) definie par : 



arg min 
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ABREGE 

La pr£sente invention concerne un proc&te d'attribution d*une ou de plusieurs 
sequences d'&alement 4 un utitisateur d*un reseau de transmission a porteuses 
multiples et a aoces multiples par repartition de codes, chaque element de ladite 
sequence etant, au niveau d'un dmetteur dudit r&eau, multiple par une donnee a 
transmettre et ensuite transmis sur une sous-port euse correspondante 

Selon la presente invention, il consiste h attribuer audit utilisateur ladite ou 
lesdites sequences d'etalement en tenant compte d'un ensemble de sequences 
d'ctalement predetermine. 
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4*', : cos(2*(/ e +(tf-l)F/7;)0 



Fig. 1 



